EFFECTIVE INDICES OF SUBGROUPS IN ONE-RELATOR 
GROUPS WITH FREE QUOTIENTS 



THOMAS KOBERDA 

Abstract. Given a one-relator group, we give an effective estimate on 
the minimal index of a subgroup with a nonabelian free quotient. We 
show that the index is bounded by a polynomial in the length of the 
relator word. We also provide a lower bound on the index. 
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1. Introduction and Statement of Results 

Let G be a finitely presented group. We say that G is a Baums lag- 
Pride group or BP group if it admits a presentation G = {S \ R), with 
\S\ > \R\ + 2. In particular, if G is a one-relator group with at least three 
generators, then G is a BP group. The terminology stems from a paper of 
those two authors, where they prove that every such group contains a finite 
index subgroup which admits a surjection onto a nonabelian free group, i.e. 
G is large (see [BP]). 

Throughout this note, we will assume that G is a one-relator group. In 
their proof, Baumslag and Pride explicitly produce the subgroup H. They 
choose a special presentation for G in which at least one of the generators 
appears in the relator word with zero exponent (in fact, they assume that 
a particular generator appears with zero exponent sum in all the relator 
words when G is not necessarily a one-relator group). It is always possible 
to choose a word in the free group automorphism orbit of any given word 
so that this condition is satisfied. Once such a presentation is found, it is 
possible to produce H in such a way so that [G : H] is no more than linear 
in the length of the relator word. 

In general, one will not be so lucky as to have a presentation where the 
relator has zero exponent in one of the generators. Given a relator word 
w G Fn, there is always an automorphism a G Aut(-F„) such that a{w) has 
zero exponent sum in some generator, but the word length l(a{w)) might 
be somewhat longer than i{w). The main result of this note is: 

Theorem 1.1. Let w € Fn, n > 2, and fix a free generating set for Fn- 
Then there is a polynomial pn depending only on n and an a ^ Aut(-F„) 
such a{w) has zero exponent sum in at least one of the generators and such 
that i{a{w)) < pn{i{w)). 

We thus immediately obtain: 
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Corollary 1.2. Let G be a one-relator BP group with relator word w. Then 
there is a polynomial p depending only on the rank of G and a subgroup 
H < G such that H admits a surjection to F2 and [G : H] < p{i{w)). 

We remark that the polynomial can be chosen universally, which is to say 
independently of n. We shall show in the proof of Theorem 11.11 that there is 
a polynomial which works for F2, and hence for all finite rank free groups. 
The smallest degree that works may decrease as the rank gets large. 

For a lower bound, we appeal to work of Abert in to obtain: 

Theorem 1.3. Let N be fixed. Then there is a word w Fn of length at 
most {5N)l such that no subgroup of Fn/{w) of index at most N admits a 
surjection to F2. 
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3. Automorphism orbits of words and the proof of the main 

THEOREM 

We first recall the well-known fact about a generating set for Aut(F„): 
Aut{Fn) is finitely generated by so-called elementary Nielsen transforma- 
tions (see |LS| for more details). If X is a free generating set for Fn, these 
amount to replacing some x G X with x~^, or for distinct x,y £ X, replac- 
ing X hy X ■ y. Though it is not standard, we include x ^ x ■ y"^ for each 
n € Z in the definition of elementary Nielsen transformations. For w (z Fn, 
let W & Tj^ denote the image of w in the abelianization of Fn- It is evident 
that in fact W may be viewed as a vector whose entries are exponent sums 
in the generators. The commutator subgroup of any group is characteristic, 
so that each automorphism of Fn descends to an automorphism of Z". To 
understand certain aspects of automorphisms of Z", we need the concept 
of a Euclidean walk. A Euclidean walk starting at u € is a sequence 
of vectors Vi E Z" such that Vi+i is obtained from Vi by adding some inte- 
gral multiple of an entry in Vi to a different entry in Vi. It is easy to see 
that a sequence of elementary Nielsen transformations amounts to taking a 
Euclidean walk on Z". 

It is now obvious that there is a word in the automorphism orbit of w that 
has zero exponent sum in at least one of the generators. We are interested 
in an effective bound on how much this will change the length of the word. 

Let e be a Euclidean walk starting at W. Precisely, this is a sequence 
of operations on W where an integral multiple of some entry is added to 
a different entry. We will restrict our attention to a particular subset of 
Euclidean walks, namely the ones that end in the elimination of the first 
entry in a small number of steps. 
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Running the Euclidean algorithm on two integers X and Y associates 
two sequences of numbers {nj} and {rj}, where these are the quotients and 
remainders of each step, respectively. To each Euclidean walk e on Z" we 
can assign similar data, and we only consider walks where each value of \ri\ 
is minimal and each value of \ni\ is maximal. 

Let 

Pe = J{{\ni\ + l). 

i 

We are interested in this quantity because: 

Lemma 3.1. Let {ai}f he a sequence of elementary Nielsen transformations 
that induce a Euclidean walk e on the vector W associated to a word w. Then 
the result of applying the automorphism 

a = aio ■ ■ ■ o ak 

on the length l{a) is to increase the length of w by a factor no larger than 

Pe- 

Proof. Let x and y be generators with exponent sums X and Y respectively, 
and let y y + n ■ X be a step in the Euclidean walk. Such a step is 
induced by the elementary Nielsen transformation x i— > x • y". Note that 
this automorphism cannot increase the length of tf; by a factor of more than 

n+l. □ 

We can now provide the proof of the main theorem, which is restated as: 

Theorem 3.2. Let n > 2. There is a polynomial p depending only on the 
rank of Fn such that given any word w E Fn, there exists a Euclidean walk e 
starting at W such that Pg ^ p{^{w))- Ifkn is the smallest degree polynomial 
that has this property for groups of rank n, then kn is a decreasing function 
of n. In particular, p can be chosen universally. 

Proof. Clearly it suffices to prove the statement for F2. Let w € be fixed. 
Suppose that x and y are generators with exponent sums X and Y m w 
respectively. Clearly |X| + \Y\ < i{w), so that there are universal constants 
C and D such that the algorithm will terminate in Clog(^(u')) + D steps. 

We may suppose that \X\ < \Y\, so that \X\ < £{w)/2. Write ri = 
Y — ni ■ X. Suppose that ni > i{w)/2. Then the algorithm will terminate 
in at most two steps, since in this case \X\ < 2. We may therefore pull out 
a factor of two and assume ni < i{w)/2 — 1. 

Write r2 = X—n2-ri. If |ri| > 1-^^1/2, then \n2\ < 2. So, we see that either 
n2 < 2 or |ri| < |X|/2, in which case \n2\ < \X\/2 — 1, or the algorithm 
terminates in two steps. 

By induction, assume that |rj| < i{w)/2''-^^, and write rj+2 = — ni+2 • 
Tj+i. Again, we either have |nj_|_2| < 2 or |ri+i| < £{w)/2^~^'^ , or the algorithm 
terminates in two steps. In the second case, we will have \ni+2\ < ^(w)/2*+^ — 
L 

Let M{w) be the least integer greater than Clog(^('u;)) + D. Since \ni\ < 
£{w) for each i, we obtain the estimate 

i=l 
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The first factor is from the possibility of the algorithm terminating in two 
steps. The second comes from the possibility of |nj| = 2 at any stage, and 
the third is the estimate for |nj| in the remaining possible case. 

For compactness of notation, write x for i(w). Notice that M = M(x) 
depends on x, and varies like \ogx. We take the logarithm of the estimate 
on Pg. We obtain the expression 

(M^ + M) 

2 log X + M log 3 + M log X - ■ log 2. 

For X sufficiently large, we may replace M by a constant N times logx. 
Rewriting, we get 

2 log X + log 3 log X + iV(log x)2 - (log 2) • ^^Oog^)^^+ ^^og^ 

We can replace by any sufficiently large constant. We may therefore 
suppose that the coefficient of (logx)^ is negative. Let K be large enough 
so that 

log 2 

2 log X + N log 3 log X — • N log x — K log x 

is negative for all x sufficiently large. It follows that if (.{w) >> 0, 

the desired conclusion. □ 

To complete the proof of the theorem, we summarize the proof in [BP] 
that gives a linear bound on the index of H once a good presentation has 
been found. Let G = (S), t £ S and S' = S \ t. For each n, let Hn be the 
normal closure of and S' . For simplicity of notation and ideas, we may 
write S' = {a,b}, and the single relator word is w. 

Notice that the set {1, i^, . . . , t""^} is a Schreier transversal for Hn in 
G. Following the notation of |LSj . we find a presentation for Hn using the 
Reidemeister-Schreier process: set Uk = T{t~^wt^). Then 

Hn = {s,aj,bj I Uk) 

where aj = t~^at^ and bj = t~^btK By conjugating each u) by a suitable 
power of t if necessary, we may assume that there is a positive integer m so 
that each Uk can be expressed as a word in the aj and bj, j < m. Note that 
m and n are independent so that n can be chosen larger than m. 

Define the quotient Hn be introducing the relations aj = bj = 1 for 
j < m — 1. Applying the necessary Tietze transformations, we obtain the 
presentation 

Hn = {s,aj,bj I Uk) 

for m < j < n. This quotient of Hn has 2{n — m) + 1 generators and n 
relators. We note that the relators, by their definition, do not involve s. 
Hence, we write 

lU = {s)*K 

where K has 2(n — m) generators and n relators. Let 7 be the number of 
generators of K and let p be the number of relators of K. We have that 

7 — p = 2{n — m) — n = n — 2m, 
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SO to guarantee the existence of an infinite cyclic quotient of we set 
n — 2m > 1. We therefore only need to let n = 2m + 1. 

To obtain the corollary to Theorem ll.il it suffices to see that m < i{w). 
But this is obvious from the definition of m. 

4. The lower bound 

To prove Theorem 11.31 we will need the following result which can be 
found in [AJ: 

Theorem 4.1. Let G be a finite group. Then for all n there exists a word 
w Ffi such that for all gi, . . . ,gn satisfies w if and only if the subgroup 
{gi, . . . , gn) is solvable. 

What is meant by an n-tuple of points satisfying a word w is that w{gi, . . . , gn) = 

1. 

Corollary 4.2. Let G be a finite non-solvable group. Then for all n, there 
is a word w (z Fn such that G is not a quotient of Fn/{w). 

As is well-known, sufficiently large symmetric groups are all two-generated, 
hence quotients of the free group F2, and are also non-solvable. It follows 
that given a word w as in the corollary for some n, it follows that F2 is not 
a quotient of the one-relator group (xi, . . . , | tu). 

Proof of Theorem \1.S\ In [Aj , Abert works out the case of G = S^m in detail. 
He shows that for each n and N there is a word w £ Fn such that no subgroup 
of index at most N of Fn/{w) admits a surjection to F2. Furthermore, the 
length of w is no longer than the longest word in S^^n with respect to any 
pair of generators, and thus has length at most (5A^)!. □ 

5. Remarks about the case of general BP groups 

In order to achieve their main theorem, Baumslag and Pride assume that 
some generator appears with zero exponent sum in each one of the relators. 
One way to produce such a presentation of G is as follows: choose one relator 
and apply automorphisms so that the exponent sum in all the generators is 
zero except for at most one. This is possible, since we may order the genera- 
tors and run the Euclidean algorithm on successive pairs of exponent sums. 
The last generator cannot have its exponent sum eliminated in general. 

We then take the next relator and remove the exponent of the first gener- 
ator. This can be done by applying automorphisms that run the Euclidean 
algorithm on the first generator's exponent sum and the exponent sum of 
some generator that now occurs with zero exponent sum in the first relator. 
This way, the exponent sum of the first generator in the first relator word 
will not change. Repeating this procedure, we can produce a good presen- 
tation on a general BP group. Note that it is in fact essential that G be a 
BP group. 

Note that the composition of two polynomials is again a polynomial. 
Thus, we obtain: 

Theorem 5.1. There is an automorphism of the free group a and a poly- 
nomial p depending only on the rank of G and the number of relators of G 
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such that a{w) has zero exponent sum in one fixed generator for all relator 
words w, and such that £{a{w)) < p{i{w)) for all such w. 
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